Strong approximation for the supermarket model
نویسندگان
چکیده
منابع مشابه
Strong approximation for the supermarket model
We prove three strong approximation theorems for the “supermarket” or “join the shortest queue” model – a law of large numbers, a jump process approximation and a central limit theorem. The estimates are carried through rather explicitly. This allows us to estimate each of the infinitely many components of the process in its own scale and to exhibit a cut-off in the set of active components whi...
متن کاملstrong approximation for itô stochastic differential equations
in this paper, a class of semi-implicit two-stage stochastic runge-kutta methods (srks) of strong global order one, with minimum principal error constants are given. these methods are applied to solve itô stochastic differential equations (sdes) with a wiener process. the efficiency of this method with respect to explicit two-stage itô runge-kutta methods (irks), it method, milstien method, sem...
متن کاملthe use of appropriate madm model for ranking the vendors of mci equipments using fuzzy approach
abstract nowadays, the science of decision making has been paid to more attention due to the complexity of the problems of suppliers selection. as known, one of the efficient tools in economic and human resources development is the extension of communication networks in developing countries. so, the proper selection of suppliers of tc equipments is of concern very much. in this study, a ...
15 صفحه اولinvestigating the feasibility of a proposed model for geometric design of deployable arch structures
deployable scissor type structures are composed of the so-called scissor-like elements (sles), which are connected to each other at an intermediate point through a pivotal connection and allow them to be folded into a compact bundle for storage or transport. several sles are connected to each other in order to form units with regular polygonal plan views. the sides and radii of the polygons are...
Asymptotic distributions and chaos for the supermarket model
Abstract In the supermarket model there are n queues, each with a unit rate server. Customers arrive in a Poisson process at rate λn, where 0 < λ < 1. Each customer chooses d ≥ 2 queues uniformly at random, and joins a shortest one. It is known that the equilibrium distribution of a typical queue length converges to a certain explicit limiting distribution as n→∞. We quantify the rate of conver...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Applied Probability
سال: 2005
ISSN: 1050-5164
DOI: 10.1214/105051605000000368